Ngày 6 tháng 7 năm 1984: ông gia nhập Đảng Cộng sản Việt Nam.

Lê Minh Trí bắt đầu sự nghiệp trong ngành công an. Ông là thư ký của Võ Viết Thanh (Bảy Thanh) khi ông Thanh làm Chủ tịch UBND TP.Hồ Chí Minh.[2]

Ông trải qua nhiều chức vụ tại TP.Hồ Chí Minh như: Phó Bí thư Quận ủy - Chủ tịch UBND Quận 11, Phó Bí thư Quận ủy - Chủ tịch UBND Quận 1.

Ông từng là Đại biểu HĐND Quận 11, TP.Hồ Chí Minh nhiệm kỳ 2004-2009.

Cuối năm 2009: ông được HĐND TP.Hồ Chí Minh bầu bổ sung làm Phó Chủ tịch UBND TP.Hồ Chí Minh.[3]

Tháng 4/2013: Ban Bí thư điều động ông làm Phó Trưởng ban Nội chính Trung ương.[3]

Tháng 1/2016: tại Đại hội Đại biểu toàn quốc lần thứ XII của Đảng Cộng sản Việt Nam, ông được bầu vào Ban Chấp hành Trung ương.[3]